Kreikan jalkapallomaajoukkue esiintyi ensimmäisen kerran suurissa arvokilpailuissa vuoden 1980 EM-kilpailuissa, muttei saavuttanut suurta menestystä ennen vuoden 2004 EM-kilpailuja, joissa joukkue vei yllättäen Euroopan mestaruuden. Tämän jälkeen joukkue on kuitenkin päässyt jokaiseen arvoturnaukseen lukuun ottamatta MM-kisoja 2006.